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Abstract 

We give an abstract categorical treatment of Plonka sums and products using lax and 
oplax morphisms of monads. Plonka sums were originally defined as operations on algebras 
of regular theories. Their arities are sup-semilattices. It turns out that even more general 
operations are available on the categories of algebras of semi-analytic monads. Their arities 
are the categories of the regular polynomials over any sup-semilattice, i.e. any algebra for 
the terminal semi-analytic monad. We also show that similar operations can be defined on 
any category of algebras of any analytic monad. This time we can allow the arities to be 
the categories of linear polynomials over any commutative monoid, i.e. any algebra for the 
terminal analytic monad. There are also dual operations of Plonka products. They can be 
defined on Kleisli categories of commutative monads. 
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1 Introduction 

When dealing with a specific kind of categories one of the first questions we ask is 'What kind of 
limits and colimits they have?'. Both operations, if they exist, are defined via universal properties, 
thus they are unique up to an isomorphism. However, in many circumstances we have interesting 
operations on a category which are not given by universal properties, yet in a given context they 
might be very useful. For example, one can equip a category with tensor product making it into 
a monoidal category [B], |ML) . |CWM| . Such a monoidal structure, if it exists, does not need to 
be unique in any sense. If we deal with categories of models of first order theories, we can equip 
them with ultraproduct operations [L]. These ultraproduct operations, even if they are not given 
by universal properties, have received a very fruitful categorical treatment (c.f. |MMlj . |MM2| ) 
and proved to be useful in definability theory of first order logic, see [Z], jMM3j . 

The aim of this paper is to give a categorical treatment of Plonka sums (c.f. [EI]). Originally, 
Plonka sums were defined as operations on categories of algebras of regular equational theories 
with arites being semilattices. They are related to the (strong) sup-semilattice decomposition of 
semigroups [T], [JLMj . Although the later perspective puts more emphasis on decomposing of 
a given algebra into simpler pieces rather than building more complicated algebras from simpler 
ones. If L is a sup-semilattice considered as a (posetal) category and 72. is a monad corresponding 
to a regular equational theory, i.e. a semi-analytic monad (c.f. (SZ2) ). then L-indexed Plonka sum 
is a functor |J^ : £M{R)^ — > £M{R), i.e. an operation on the Eilenberg-Moore category of 
the monad TZ. For F : L £M{TZ) the operation associates an 7?.-algebra whose universe is the 
coproduct IJ;g^ F{1) (in Set) and we define the operations on this universe using the transition 
homomorphisms F{1 < I') : F{1) F{1') between the 7?.-algebras. To calculate the value of an n- 
ary operation / on elements a.; e F{li) for i = 1, . . . , n we first move those elements to a common 
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place, that is to the algebra F{\/^ U) applying 7?,-homomorphisms F{li < \l ^U) to elements and 
then we apply the operation / to those moved elements inside the 7?,-algebra F{\J ^ li). 

In categorical terms Plonka sums are functors induced by lax morphisms of monads (|J(^, (j)) '■ 
T — > 7" whose functor part is coproduct operation 

y : Set^ Set 
c 

so that 

F^W F{c) 

where T is the lift of the monad T to the functor category Set'~^ and C is a small category which is 
the arity of the operation. The problem is what kind of monads 7" and what kind of categories C we 
should consider to get such lax morphism of monads. We show that in case of semi-analytic monads 
the natural choice for these arities are the categories of regular polynomials over sup-semilattices, 
i.e. the algebras for the terminal semi-analytic monads. In case of analytic monads the natural 
choice for these arities are the categories of linear polynomials over commutative monoids, i.e. 
the algebras for the terminal analytic monads. There are also natural infinitary generalizations 
of these. In each case, the category of the monads in question (analytic, semi-analytic, and their 
generalizations) is a coreflexive subcategory in the category of all monads on Set and the Plonka 
sums have arities being categories of some kind of polynomials over the algebras for the terminal 
monad in this subcategory. Such Plonka sums can be considered as an additional structure on a 
category. We show that the preservation of Plonka sums by a functor between categories of algebras 
ensures that the morphism of monads that induced it belonged to the appropriate subcategory of 
monads (c.f. Theorems 15. 5[ 17. 2p . 

The reason why Plonka sums work well for semi-analytic monads is that in the corresponding 
theories there is a good notion of occurrence of a variable in a term. By this we mean that if two 
terms are equivalent modulo such a theory the same variables occur in both of them. For analytic 
monads Plonka sums work, in a sense, even better (i.e. the arities can be categories of linear 
polynomials over monoids). This is due to the fact that in the corresponding equational theories 
there is a good notion of number of occurrences of a variable in a term. This means that if two 
terms are equivalent modulo such a theory, each variable occurs in each of them the same number 
of times. 

As we said, the terminal objects in categories of analytic and semi-analytic monads play an 
important role. They have yet another property with respect to other monads in the respective 
categories. The commutative monoid monad distributes over any analytic monad in a canonical 
way and the sup-semilattice monad distributes over any semi-analytic monad in a canonical way, 
as well. 

Looking at Plonka sums from that abstract point of view, it is clear that there can be, at least in 
principle, dual operations of Plonka products on the categories of Kleisli algebras for monads. Such 
monads seem to be even more rare, but surprisingly, this kind of phenomena did already appear 
in the literature (although dressed in a different setting). We will show that for any commutative 
monad T there are operations of Plonka product with arities being finite sets. Note that the 
category of finitary commutative monad is a refiective subcategory of the category of all finitary 
monads. 

The paper is organized as follows. In Section [2] we describe some subcategories of endofunctors 
on Set and categories of monads over such categories. The only new thing in this section is 
the characterization of the infinitary generalizations of the category of semi-analytic functors and 
monads. In Section [3] we describe the general setup for both Plonka sums and products. The 
categories of regular and linear polynomials over algebras for semi-analytic and analytic monads 
are described in Sections |3] and [HI respectively. Plonka sums on the categories of algebras for 
semi-analytic monads and their infinitary generalizations are described in Section [51 Plonka sums 
on the categories of algebras for analytic monads and their infinitary generalizations are described 
in Section [71 In Section [H some examples of concrete Plonka sums are presented. In Sections [9l 
Plonka products are discussed shortly. Finally, in Section [TOl we discuss some distributive laws and 
the properties of the composed monads. 
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Preliminary notions and notation 



In the paper we shall use category theory as well as 2-category theory language. We use the theory 
of monads in abstract setting of 2-categories, including Eilenberg-Moore and Kleisli objects (c.f. 
[St]), theory of monoidal categories and monoidal monads (c.f. |CWM| ). 

Lo denotes the set of natural numbers. A cardinal number is the least ordinal of the given 
cardinality. Thus any n G a; is a cardinal number. If a is a cardinal number, then (a\ — {1, . . . , a}. 
Sa is the symmetric group, i.e. the group of permutations of the set (a]. We write X" for the set 
of functions from (a] to X . 



2 Coreflective subcategories of the categories of monads 

The categories of (finitary) analytic monads AnMnd and semi-analytic monads SanMnd are 
subcategories of the category Mnd of finitary monads on Set. They are categories of monoids in 
monoidal categories An, San, End of analytic, semi-analytic, and all finitary endo-functors on 
Set, respectively. The analytic functors were introduced in [J], the semi-analytic monads where 
introduced in |Mj under the name of collection monads. The categories An, San, AnMnd and 
SanMnd where studied extensively in jSZlj . jSZ2| . 

Both kinds of functors have two characterizations: one abstract and one very concrete. Let S 
be the skeleton of the category of finite sets and surjection whose objects are sets {1, . . . , n}, for 
n G oj, B its subcategory with the same objects whose morphisms are bijections only. 

An analytic functor in An is finitary endofunctor on Set weakly preserving wide pullbacks. 
More concretely, A is an analytic functor iff there is a functor A : 'V> ^ Set and a natural 
isomorphism 

A{X) = ^ X" ®„ An 

where X is a set and X" ®„ An is the quotient of the product of a right S'„-set X" with the left 
'S'n-set Afi- 

A semi-analytic functor San is finitary endofunctor on Set preserving pullbacks along monos. 
More concretely, 7?. is a semi-analytic functor iff there is a functor i? : S — > Set and a natural 
isomorphism 

n{x) = ^ X" ®„ i?„ 



where X is a set and 



X 

n 



X 

n 



of 



„ Rn is the quotient of the product of a right Sn-set 

injections from {n] to X with the left S'n-set i?„. For more details see |SZ2'. The categories An 
and San are coreflective in Mnd. If T is a finitary endofunctor in End then its reflection in An 
is, for any set X , given by 

an{T){X) = ®„r(n) 



and in San is given by 



iiT)iX) = 



X 

n 



5n T{n) 



The categories An and San have terminal objects, the functors 



^ X" 0„ 1 and J2 



X 
n 



5„ 1 



respectively. The morphisms in An are weakly cartesian natural transformations and the mor- 
phisms in San are semi-cartesian natural transformations, i.e. the natural transformations such 
that the commuting naturality squares for injections are pullbacks. 

The categories An, San, End are (strictly) monoidal and the inclusion functors An — > San — s> 
End are strictly monoidal functors. Thus the right adjoints an and san are lax monoidal functors. 
In particular, they preserve terminal object and so does the induced right adjoint functors between 
the categories of monoids, i.e. suitable monads. The terminal monad in AnMnd is the monad for 
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commutative monoids C, and the terminal monad in SanMnd is the finite power-set monad i.e. 
the monad for sup-semilattices H. 

These concepts have various infinitary generahzations. We can replace the category of finitary 
endofunctors End by the category End^ of K-accessible endofunctor, where k is an infinite regular 
cardinal or oo (Endoo is the category of all accessible functors) , or even the category MND of all 
endofunctors on Set. For each category End^, Endoo, END there is a corresponding (concrete) 
notions of analytic and semi-analytic functor (An^, Anoo, AN, San^, Sanoo, SAN) and monad 
(AnMnd^, AnMnd^o, ANMND, SanMnd^, SanMnd^^, SANMND). 

LetB^ denote the category of cardinal numbers smaller than k with bijections. An object A of 
Ahk is, up to an isomorphism, given by a functor A : — > Set so that for any set X 

A{X) = X" ®„ A„ 

QGCard^i 

where Card^ is the set of objects of B„ , i.e. the set of all cardinal numbers smaller than k. The 
morphisms in An^ are those induced as above by morphisms in Set^'^, i.e. the categories An^ 
and Set^" with k regular are equivalent. It can be shown that the objects of An^ are K-accessible 
functors that preserve wide pullbacks (c.f. | AV] ) . and that the morphisms in this category are 
weakly cartesian natural transformations. The categories Anoo and AN are the same and it is the 
'sum' of all the categories An^ with k regular cardinal. 

The infinitary generalizations of semi-analytic functors haven't been considered yet, but they 
are also quite natural. Let ffi^ denote the category of cardinal numbers smaller than k with 
surjections, Sqo the category of all cardinal numbers with surjections. An object TZ of San^ is, up 
to an isomorphism, given by a functor i? : — > Set so that for any set X 



n{x)= J2 



cnGCardK 



X 

a 



Rn 



The morphisms in San^ are induced by morphisms in Set^" so that the categories San^ and Set^" 
with K regular cardinal are equivalent. 

The category Sano^ is the 'sum' of all the categories San„ with k regular cardinal. An object 
TZ of SAN is, up to an isomorphism, given by a functor R : S^o ~> Set so that for any set X 



a G Card 



X 

a 



5a Ra (1) 



Card is the class of all cardinal numberfl Note that, this sum is well defined as for a > card{X) 
X 1 

^ of injections from [a] to X is empty. The categories Sanoo and Set^"' are equivalent. 
The following theorem provides a characterization of the above categories. 



the set 



Theorem 2.1. The objects of the category San^, where n is either regular cardinal or oo, are Hi- 
accessible functors that preserve pullbacks along monos and wide pullbacks of mono s. The objects of 
the category SAN are functors that preserve pullbacks along monos and wide pullbacks of monos. 
The morphisms in these categories are semi- cartesian natural transformations. 

Proof. We shall prove the characterization for San^ where k is any regular cardinal. The other 
two cases are so similar that can be easily deduced. 

Thus, by an argument analogous to the one given in the proof of Proposition 2.1 of |SZ2) . we 
need to identify the image of Kan extension functor Set^'^ — > END. This is a 'lift' of the proof of 
Theorem 2.2 of jSZ2j from k = w to any regular cardinal k. On one hand, if an endofunctor TZ on 
Set is defined by the formula ([1]), then it easy to see that it preserves wide pullbacks of monos. On 
the other hand, if an endofunctor F on Set is K-accessible and preserves wide pullbacks of monos 
then for any set X and any x G F{X) there is the least cardinal a necessarily smaller then k and 
the least subobject F : [a] — > X and y £ F{a] such that F{f){y) = x. With these observations 
the rest can be easily deduced form the proof of Theorem 2.2. in [SZ2'. □ 



^By a cardinal number we mean the least ordinal number of the given cardinality. 
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Having the above characterization it is clear now that ah the categories of functors considered 
above are closed under composition of their objects. For the explicite formulas for the coefficient 
functors of the composed functors in categories An and San the reader can consult [SZlj and 
[SZ2I . Thus we have described a diagram of (strictly monoidal) categories and functors. 

End End„ End^o ^ END 



San ^ San^ ^ Sanoo ^ SAN 



An " An^ >- Anoo ^ " AN 

All the functors are (strictly monoidal) inclusions. Horizontal inclusions are full. All the categories 
but Anoo — AN and Sanoo are coreflective in all the categories that contain them. All the 
categories but Anoo — AN and Sanoo have terminal objects which are the values of the right 
adjoints to the inclusion on the terminal object in END. 

The above diagram lifts to the diagram of monoids in those categories and we get the following 
categories of monads with functors being again inclusions 

Mnd Mnd^ Mndoo >- MND 



SanMnd SanMnd^, — ^ SanMndoo SANMND 



AnMnd AnMnd^ AnMndoo ANMND 

If a monoidal category has a terminal object 1, then there is a unique structure of a monoid 
on 1 and this monoid is the terminal monoid. Therefore all the above categories of monads but 
AnMndoo — ANMND and SanMndoo have terminal objects. The terminal object in AnMnd 
is the monad for commutative monoids and the terminal object in AnMnd^ is its 'less than k' 
version. The terminal object in SanMnd is the monad for sup-semilattices and the terminal object 
in SanMndfj is its 'less than k' version. The terminal object in SANMND is the power-set monad 
i.e. the monad for suplattices. 

3 A general setup for Plonka sums and products 

Let CAT denote the 2-category of possibly large categories, functors, and natural transformations. 
Let MNDiai: and MNDopja^; denote the 2-categories of monads in CAT with lax and oplax 
morphism of monads, respectively, and with suitable notion of transformation of such morphism 
of monads. Let £Ai : MNDja^; — > CAT denote the 2-functor of Eilenberg-Moore object, and 
/C : MNT) oplax — > CAT denote the 2-functor of Kleish object (c.f. [St]). 

Let S = {S, ?7, /i) be a monad on a complete and cocomplete category A. If C is a small category 
than S lifts to a monad S on the functor category A'-' so that the diagonal functor 

Sa-.A-^A^ 

is a strict morphism of monads S ^ S. As Sj{ has both adjoints ColimA,c ^ 1^.4 ^ LirriA.c it 
induces an oplax morphism of monads [ColiniA c, V'c) : 5 — > 5 and lax morphism of monads 
{LimA,c-, A) S S. 

The exponentiation 2-functor (— : CAT CAT commutes with Eilenberg-Moore objects 
in CAT. Thus the functor £M{5jC) between Eilenberg-Moore categories induced by the strict 
morphism of monads 5 a factorizes via the diagonal functor (5£:x(S) as follows 
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£M{S) -J^^ SMiS)'' £M{S) 

As {Lime, i'l) is the right adjoint to 5 a in MNDiaa;, the functor £A4{Limc, ipi) is the right adjoint 
to £M{Sj,) in CAT and it factorizes as 



£M{S) £M{Sf J^^H^ £MiS) 



Lime is nothing but the functor of taking limits of iS-algebras indexed by the small category C. 
This is a way we can explain why categories of Eilenberg-Moore algebras are complete whenever 
the categories over which they are defined are. 

As we know, the situation with Kleisli algebras is very different. Typically, the Kleisli category 
is not cocomplete even if the category over which it is defined is. This is due to the fact that the 
exponentiation 2-functor (— : CAT — ^ CAT does not commutes with Kleisli objects, in general. 
It does if the index category C is discrete. So the above argument can be repeated only in case 
C is a discrete category, i.e. in such case the functor lC{Colimj,^c ,'4'c), the left adjoint to ]C{5a), 
factorizes as 



and Colimc is the usual coproduct of free algebras. This is a way we can explain why categories 
of Kleisli algebras have coproducts, but not all colimits in general, whenever the categories over 
which they are defined have either coproducts or even all colimits. 

The natural transformation ipc is a natural isomorphism i.e. (Colimc, ipc) is a strong morphism 
of monads iff S preserves C indexed colimits. If ^ = Set, S is finitary and this holds even for (finite) 
discrete categories C, it implies that all the operations in the equational theory corresponding to 
the monad S are unary. Thus such monads are very rare and mostly uninteresting. However, if a 
monad S has some additional good properties (like being analytic or semi-analytic on A = Set) 
it may happen that for some small category C the functor |Jp : A^ — !■ A, the composition of 
functors 

J^C Jl^ ^ofc(C) ^ 

induced by functors between small categories C < — ob{C) 1, can be equipped with a natural 
transformation Ac : S o [J^ — > |Jp oiS so that Ac) : 5 — 5 is a lax morphism of monads. 
Each such lax morphism of monads induces in turn an operation on the category of Eilenberg-Moore 
algebras 

[_\c ■■ £MiSf 9i £MiS) £M{S) 

In a special case these operations are what is called Plonka sum on the category of algebras of a 
regular equational theory. If <S is a semigroup monad, C is a sup-semilattice and F : C ^ £M{S) 
is a functor, then F is what is called a strong sup-semilattice decomposition of the semigroup 
IJc(F). Thus such lax morphisms of monads induce additional operations on the categories of 
Eilenberg-Moore algebras that we shall call (generalized) Plonka sums. 

Dually, the natural transformation ipi is an isomorphism iff S preserves C indexed limits. Such 
monads are even more rare. But again, if a monad S has some additional good properties, it may 
happen that for some small categories C the functor : A'~^ — > A, the composition of functors 

^ ^ob{C) ^ 

induced by functors between small categories C ob(C) 1, can be equipped with a natural 
transformation pc ■ flc °^ — ^ ^ ° He that (flc Pc) : 5 — > 5 is a oplax morphism of monads. 
Each such oplax morphism of monads induces in turn an operation on the category of Kleisli 
algebras 

flc : IC{Sf = K{S) IC{S) 
By analogy we shall call such operations Plonka products. 

Remark. For any ultrafilter U on any set / we have an ultraproduct functor Set^ ^—^ Set, see 
|MMlj for details. If T is a finitary monad on Set and S its lift to Set^ then [U] : S — > 5 is a 
strong monad morphism, as a consequence of Los theorem. It induces the ultraproduct operation 
on the category of 5-algebras. 
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4 Category of regular polynomials over an algebra 

Let TZ — {TZ, T], /i) be a semi-analytic monad (c.f. |SZ2) ). i? : S — ?> Set a functor such that, for any 
set X 

X 



nx) = J2 



By [SZ2] . R is the functor part of a regular operad, i.e. a monoid in the monoidal category Set^ 
with the substitution tensor. We define a functor 

CP^ : £M{TZ) Cat 

associating to an 7?.-algebra {A, a : TZ{A) A) a category of regular polynomials CPj^(A, a) as 
follows. The objects of CPj^{A, a) are elements of A. A morphism in CP^{A, a) is an equivalence 
class of triples 

[a, i, r]r^ : d{i) a{[a, r]^) 

where a : {n] ^ A is an injection, i e (n], r G i?„, for some n € uj. Note that [a, r]^ is an element 
of Tl{A) . We identify triples 

{aoa,i,r) - {a, a{i), R{a){r)) 
where a € Sn- The identity morphism is 

[a, 1, t]^ : a ^ a{[a, l]^) — a 

where t e i?i is the unit of the regular operad R. The composition is defined by the substitution 
of regular terms into regular terms possibly with normalization. In detail, it is defined as follows 



r^— ^ a{d, r) = a'(j) , . >- a{d' , r') 

where r S i?„, r' G Rm', the function a" : [k] ^ A is the injection part for surjection-injection 
factorization d" o s : {n + ni — 1] A oi the function d'{j\d) : {n + m — 1] ^ A such that 

r d'{l) if 1 < ? < j 

[ a'(/ — n + 1) ii n + j < I < n + m. 

Thus a'(j\a) replaces j in the domain of a' by the whole function a. Such function might not be 
an injection and a" is the injection part of it. i" = s{i + J — 1) G (fc], i.e. i" is the element in 
(fc] that correspond to i G [n]. r" = R{s){{l, . . . , r, . . . , t) * r'), i.e. the value under the action of 
s : {n + m—] [k] on the composition in the regular operad R of r' with r placed into the j's 
place. This ends the definition of the category CP^{A, a). 
A homomorphisni h : {A, a) — > (A', a') induces a functor 

CP^ih) : CP^{A,a) CP^iA',a') 

so that the morphism [d,i,r]^ : d{i) — > a{d,r) is sent to 

[a , s{i), R{s){r)]r^ : a'(s(i)) — h{d{i)) — > h{a{d, r)) — a' {a , R{s){r)) 

where a' o s is surjection-injection factorization oi ho d. 
We note for the record 

Fact 4.1. For any semi- analytic monad TZ, the functor 

CP^ : £M{TZ) Cat 
associating to TZ-algebras their categories of regular polynomials is well defined. □ 

Remark. One can describe the category of polynomials CPj^{A,a) in terms of the regular 
equational theory T-ji corresponding to the monad TZ as follows. Its objects are elements of the 
algebra (A, a). A morphism from a to 6 is given by 
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1. a regular term of the theory T-jz in n variable r(xi, . . . , a;„) (all the variables necessarily 

explicitly occur in r); 

2. a certain variable number i G (n\; 

3. an injective function a : {n] ^ A interpreting variable occurring in r{xi, . . . , Xn): 

4. the domain of the morphism a is equal to the interpretation of the i'th variable a{i); 

5. the codomain of the morphism b is equal to the value of the term r{xi, . . . ,a;„) under the 
interpretation of the variables a. 

The composition of such morphisms is defined as (the most reasonable) substitution. 

The reason why this definition works for semi-analytic monads is, as we explained in the intro- 
duction, that in the corresponding regular equational theories there is a good notion of occurrence 

of a variable in a term. 

If T : 72. ^ V is a morphism of semi-analytic monads, then the functors associating categories of 
regular polynomials to those monads are related as follows. The morphism r induces a 'forgetful' 
functor £A4{t) : £A4{V) — >■ £A4{TZ) and we have a natural transformation 

Y ■■ CP^ o £M{t) CP^ : SMiV) Cat 

defined for a V-algebra {B, (i) a functor 

7[b,/3) : CP]^{B, /3 o r) ^ CP^{B, fi) 
constant on object, and sending morphism [a, z,r]^ : a(i) — y fi oT{a,r) to the morphism 

[a,i,T„(r)]^ : a{i) — )■ /3(a,r„(w)) 
where n G co, r G Rn and Tn ■ Rn ^ Vn- 

Infinitary case 

It should be clear how to define the functor of associating to algebras for a monad TZ in SanMnd^, 
SanMndoo or SANMND the category of (suitable infinitary) regular polynomials 

CP^^ : £M Cat 

in analogy with the finitary case. Note that we never consider regular polynomials of arity that 
exceeds the cardinality of the algebra. The details axe left for the reader. 

5 Plonka sums of algebras for a semi-analytic monad 

In this section we shall study operations of generalized Plonka sums on the categories of algebras 
for semi-analytic monad indexed by categories of regular polynomials of algebras for another semi- 
analytic monads. 

Let TT : 7^ — > T be a morphism of semi-analytic monads, defined by a natural transformation 
(denoted by the same letter) r ; i? — > T in Set^. Let {A, a) be a T-algebra. Let us denote the 
category of regular polynomials CPr{A, a) as A, for short. The monad TZ is the lift of the monad 
TZ to the category Set^. We shall define a lax morphism of monads induced by n and T-algebra 
{A, a) 

(|J(^,a),A^'(^'")):7t^7e 

Wc usually drop superscripts (A, a) and write TZ instead of tt in A'^'^'^'") when it does not load 
to a confusion. We also write rather than |J(>i,a)- Let F : A ^ £M(TZ) be a functor, and 
F : A — >■ Set the composition of F with the forgetful functor. We shall define the component 

AP:7^(^F(a))^^7^(F(a)) 
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of the natural transformation A^. Let [a;, r]^ G ^(UasA ^('^))' where af : (n] UaGA ^('^) 
injection, r G Let p : UaeA ^i^) — ^ be the projection from the coproduct to the index set. 
Let a o s be a surjection-injection factorization of p o £ as in the diagram below. Moreover, we have 
a unique function x' making the triangle in the middle commute, where Ka '■ F(a) YlaeA ^i'^) 
is the injection into coproduct. To explain the right hand square in the diagram below, note that 
[a,R{s){r)] e TZiA) and hence 



7r{[a,R{s){r)]) = [a, 7r„(i?(s)(r))] G T{A) 



We put 



b = a{[a,Trm{R{s){r))]) 

and, for i G [n], we have a morphism 

V'i = [a,s{i),Trm{R{s){r))] : a{s{i)) — > b 

in the category A. The morphism zogisa. surjection-injection factorization of [-F(V'i)]ie(n] ° x' . 
This explains the construction of the diagram 



(to] 

Finally, we put 



{k] 




X3{[S,rU) = [z,R{g){r)]. 



A simple verification shows 

Proposition 5.1. (|Ja, A^) : TZ ^ TZ is a lax morphism of monads. □ 

Lifting the above morphism of monads, we obtain T-indexed Plonka sum of 7?.-algebras, i.e. 
for any T-algebra {A, a) we obtain an operation 



£:7W(7^)^•P'■(^'«) ^ SMiTl) 

KCPr{A,a) 



■£M{n) 
u 



Set 



The following Proposition explains how Plonka sums interact with lax morphisms of semi- 
analytic monads. 



Proposition 5.2. Let 



■V 



T 

he a commuting triangle in the category of semi-analytic monads, {A, a) a T-algebra. Then we 
have a commuting square 

TZ^ V 



(Ua,A^) 




(Ua,A^) 



of lax morphisms of monads, where transformations A^ and are induced by morphism it and 
it', respectively. 
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Proof. Let us fix a T-algebra {A, a) and A = CPr{A,a). We shall denote the natural trans- 
formations in Set^ that give rise to r, tt, tt' by the same letters. We need to show that the square 
of functors and natural transformations in iVai(5'et^, Set) 



UaoU- 



UaoV 



(2) 



commutes. 

Let F : A ^ Set be a functor. An element [x, r]^ of 7?. o |J^(i^) is represented by a pair (x, r) 
such that, for some n G w, x : (n] — Llaeyi -^('^) is an injection and r e Let a, s, x', 6, -^i, g, z 
be as in the definition of A^([x, r]^) above. Thus 



(3) 



As T is a natural transformation and tt' o r = tt, for i e (n], the morphism i/ii in A is equal to 
the morphism 



Thus 



A^(r(y^)([x,r].)) = A^([f , T„(r)].)) = [z, ns)(T„(r))]. 
Now from (jSj and ^ if follows that the square ([2]) commutes. □ 



(4) 



Lifting Proposition 15.21 to the categories of Eilenberg-Moore algebras, with the notation as 
above, we obtain that regular interpretations of regular theories induce morphisms of algebras that 
preserve Plonka sums. Thus we have 

Corollary 5.3. The junctor between categories of algebras £A4{t) : £A4{V) — > £Ai{TZ) induced 
by the semi-analytic natural transformation r ; 7?. — >■ 7" preserves T -indexed Plonka sum, i.e. for 
any T-algebra {A, a) the square 



£M{n) 



^ — £Miy)^ 



u 



£Min) 



U 



(A, 



■£M{V) 



£MiT) 

commutes, up to a canonical isomorphism, where A = CPr{A,a). □ 



From Proposition 15.21 we also have 
Corollary 5.4. Let 



■ V 



T 



be a commuting triangle in the category of semi-analytic monads, {A, a) a T-algebra A = 
CPr{A, a). Let F : A ^ £M{V) be a functor, F ^U^ oY : A Set. Then the two TZ-algebr 
structures on U^g^ 
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coincide. □ 



In order to make these sums independent of a given monad T and particular morphisms vr and 
tt', we can take as T the terminal semi-analytic monad C of sup-semilattices. In such a way we 
have equipped any category of algebras for a semi-analytic monad TZ with a canonical system of 
Plonka sums indexed by the categories of regular polynomials over sup-semilattices. By Proposition 
15.11 the semi-analytic morphism of semi-analytic monads induces a functor between categories of 
algebras that preserves Plonka sums. In fact, this property characterizes semi-analytic morphisms 
of semi-analytic monads, i.e. the converse of Corollarv l5.41 and hence also Proposition 15. 11 is also 
true. We have 

Theorem 5.5. Let t : TZ ^ V be an arbitrary lax morphism of monads between semi-analytic 
monads. Then t is a semi- cartesian iff the induced functor £A4{t) between categories of algebras 
preserves Plonka sums. 

Proof. The 'only if part is just Proposition [521 

To see the converse, for a lax morphism of monads r : 7?, — > V, we shall define a natural 
transformation a : R ^ V such that a = t. Let us fix r e i?„, n £ uj. Then [1(„], r]^ G TZ{n] and 
we have 

T(Ti]([l(n],»^]~) = [x,v]^ e V(n] 
where x : (m] — ^ (n] is an injection and v £ Vm, for some m e lo. To end the proof 

1. we show that m — n and hence x is a permutation; 

2. we put cr„(r) — V{x){r) and show that a : R ^ V no defined is a natural transformation; 

3. finally we show that a = t. 

Let X C [n] be the image of x is [n]. Let F : V{n] — > £M.{V) be a functor sending y e V{n\ 
to the one-element algebra Thus we have a commuting diagram 

V{n\ ^ . £M{vf-^^£M(y) 
Set 

with F being an inclusion functor. Note that UyePCn]!^} ~ ^('^l- 

Let {— } : (n] — >• V{n] be the singleton morphism i.e. { — }(«) = {i}, for i G [n]. Since £M{t) 
preserves Plonka sums andr is a natural transformation we have a commuting diagram 
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7^((n]) 



rp(.iV({-}) 



UYmY}) 



UyT{Y} 



Evaluating two morphisms at [!(«], r 




n Rn Ti-{n] after some calculations, we get 



and 



(11 ° ° o 7^({-})([l(„] , r].) = (]J Cr) o o V({-})([f , ^;].) = X 

Y Y 

Thus X = [n] and hance n = m, as required. 

The naturality of a : V we leave for the reader. We end by showing that a = t. 
By definition of cr, we have for n € w and r € Rn 



Thus for any [i*, r]^ G 



Z 

n 



'r{n\{[\n\,r]'-) = [l(n]>o-n(r)]^ =(j([l(„],r]^) 

n Rn we have 

Tz{[z,r]^) = rz(7^(z)[l(„],r]^) = 
V(z)(r(„] ([!(„], r]^)) = V(z)(a([l(„] , r].)) = 



I.e. r = cr. □ 



Remarks. 

l.If (A, a) is an £-algcbra, i.e. a sup-scmilatticc, then the posetal collapse of the category 
CPr{A,a) is {A,<) i.e. the partial order on the set A determined by the sup-lattice structure 
[A, a). Clearly, we have a canonical functor CPr{A, a) — > {A, <). The original definition of Plonka 
sum on 7?,-algebras is defined on functors F : CPr{A, a) £Ai{TZ) that factorizc through (A, <). 

2. The inclusion of the category of semi-analytic monads into finitary monads on Set has a 
right adjoint. This means that any finitary monad A4 on Set has its 'regular part' given by 



reg{M){X) = ^ 



X 
n 



Thus we have a canonical functor £j\4{M.) — > £A4{reg{Ai)) induced by reg{Ad) — >■ A4. Hence 
any functor F : C ^ £M.{M.) extends to a functor F : C £M{reg{M.)). Thus we can compute 
Plonka sum of algebras for any monad except that the resulting algebra will satisfy only the regular 
equations of the theory. 
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Infinitary case 

The terminal monads in SANMND is the powerset monad, i.e. the monad for suplattices. We 
can redo the whole story above in the infinitary case getting the analogous results. We just note 
for the record one 

Theorem 5.6. Let t : TZ ^ V be an arbitrary lax morphism of monads between monads in 
SANMND. Then r is semi- cartesian iff the induced functor £M{t) : £A4{V) — ?> £A4(TV) between 
categories of algebras preserves Plonka sums. □ 

An analogous result holds for monads in SanMnd^, for k being regular cardinal. 

6 Category of linear polynomials over an algebra 

In this and the next sections we shall describe a parallel story to the one described in the previous 
two sections for analytic monads. We shall concentrate on the subtle differences pertinent in this 
case. As we saw in Section [2] analytic monads are more specific than semi-analytic ones. This has 
the following consequences: 

1. In this context we have not only a notion of a variable that occurs in a term as in regular 
case but we can now count occurrences; this is why we can and we will take more subtle 
category of polynomials, namely the category of linear polynomials. 

2. The terminal analytic monad is the monad for the commutative monoids; thus we shall equip 
(canonically) any category of algebra for an analytic monad with operations of Plonka sums 
whose arities are categories of linear polynomials over commutative monoids. 

3. As the series expansion of analytic functors are simpler than the expansions of semi-analytic 
ones the definition of the morphism of monads (nat. transf. part is simpler) inducing Plonka 
sums is simpler. But then the characterization results are analogous. 

Let A = {A, rj, ^) be an analytic monad, A -.H ^ Set a functor such that, for set X 

A{X) = ^" ®n A. 

A is the functor part of a symmetric operad, i.e. a monoid in the monoidal category Set^ with 
the substitution tensor. We define a functor 

CPi^ : £M{A) Cat 

associating to an ^-algebra (A, ^ : A{X) X) a category of linear polynomials CP[^{X,£_) as 
follows. The objects of CP{^{X, ^ are elements of A. A mor phism in CPi^{X,0 is an equivalence 
class of triples 

[x, i, a]r^ : x{i) a{x, a) 
where, for some n G uj, x : [n] ^ X is a function, i G (n], a G An. We identify triples 

{x o CT, i, a) ^ {x, a{i), A{a){a)) 

where a G Sn. The identity morphism is 

[x, 1, i]^ : a; — i> ^{x, l) = x 

where t G Ai is the unit of the symmetric operad A. The composition is defined by the substitution 
of linear- regular terms into linear-regular terms (normalization is not needed) . In detail, it is defined 
as follows 

x{i) . ^(.{x,a) = x'{j) — , . '~£_{x',a') 

[x,i,a\^ [x,j,a\^ 
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where a e An, a' G A„; the function x" = x'{j\x) : (n + m — 1] — >■ X is defined so that 

r x'{l) if 1 < Z < j 

x'(j\x)(0 = \ x{l-j + l) ifj<l<n + j 

[ x'{l-n+l) iin + j<l<n + m. 

Thus x'{j\x) replaces j in the domain of x' by the whole function x. a" = {{l, . . . ,a, . . . , l) * a'), 
i.e. the composition in the symmetric operad A of a' with a placed into the j's place. This ends 
the definition of the category CP[^{X,£^). 

A homomorphism h : (X,^) — {X',^') induces a functor 

CPi^ih) : CP[^iX,0 ^ CP{^{X',a 

so that the morphism [x, i, a]^ : x{i) — >■ £,{x, a) is sent to 

[h o x', i, a]^ : h{x'{i)) — >■ h{^{x, aj) = a'{x', a) 

We note for the record 

Fact 6.1. For any analytic monad A, the functor 

CPP- : SM{A) Cat 

associating to A-algebras their categories of linear polynomials is well defined. □ 

Remarks. 

One can describe the category of polynomials CPi^{X,£) as follows. Its objects are elements of 
the algebra {X, £). A morphism from xtoy can be described in a similar way as in the semi-analytic 
case as follows: 

1. a linear-regular term in n variable a{xi, . . . , x„) (all the variables necessarily explicitly occur 
in a exactly once); 

2. a certain variable number i e (n] is chosen; 

3. a function x : [n] ^ X interpreting variables occurring in a{xi, . . . ,a;„); 

4. the domain on the morphism x is equal to the interpretation of the i-th variable i.e. x{i); 

5. the codomain of the morphism y is equal to the value of the term a{xi, . . . , Xn) under the 
interpretation of the variables x. 

The composition of such morphisms is defined as (the most reasonable) substitution. 

The reason why this definition works for analytic monads is, as we explained in the introduction, 
that in the corresponding linear-regular equational theories there is a good notion of the number 
of occurrences of a variable in a term. 

Note that the category of linear polynomials of a monoid, as well as the category of regular 
polynomials of sup-semilattices, have natural structure of a monoidal category with multiplication 
(or sup) playing the role of the tensor. 

If T : ^ ^ is a morphism of analytic monads then the functors associating categories of 
linear polynomials to those monads are related as follows. The morphism r induces a 'forgetful' 
functor £A4{t) : £M{A') — > £A4{A) and we have a natural transformation 

7^ : CPi^ o £M{t) CP{^' : £M{A') Cat 
defined for a .A'-algebra {X,^) a functor 

7[x,£) ■■ CP^{X, ^ o r) CP^' (X, 
constant on object, and sending morphism [x, i,a]^ : x{i) — > ^ o t{x, a) to the morphism 

[x,i,Tn{a)]^ : x{i) — > ^{x,T„{a')) 
where a & An and Tn ■ An ^ A'. 



14 



7 Plonka sums of algebras for an analytic monad 



The theory of Plonka sums for the categories of algebras for analytic monads is parallel to the theory 
of Plonka sums for the categories of algebras for semi-analytic monads described in Section [S] We 
need to replace categories of regular polynomials by the categories of linear polynomials and the 
terminal semi-analytic monad of sup-semilattices by the terminal analytic monad of commutative 
monoids. As the details are very similar in both cases we shall give the basic definition and state 
some of the facts without proofs leaving the verification as an exercise. 

Let TT : ^ — > 7~ be a morphism of analytic monads, defined by a natural transformation (denoted 
by the same letter) t : A ^ T in Set^. Let (ZX) a T-algebra. Let denote the category of the 
linear polynomials CPi{Z, () as Z. The monad „4 is a lift of the monad A to the category Set'^. 
We shall define a lax morphism of monads induced by tt and 7^- algebra {Z,C,) 

{\J,,,,„X^^^^'<^):A^A 

We usually drop superscripts (Z, Q and write A instead of n in X^^^'^'^'l when it does not lead to 
a confusion. We write \_\z rather than |J(z,c)- Let F : Z — Set be a functor. We shall define 

A^^([]f(z))^[]^(F(z)) 



zez 



as 



[x, a]^ K> [/ o f, a]^ e A{F{b)) 



where x' is a lift of x as before, the function / and element b £ Z will be described below and 
are displayed in the diagram below. Since [x, a]^ G -^(Uzez ^i^))^ it follows that for some new, 
X : {n] — !> Yizez ^i^) ^ function and a G A„. Let p : Y[z£Z ^(^) Z he the projection from the 
coproduct to the index set. We put 

C{[pox,Trn{a))]) 

and, for i e (n], we have a morphism 

ipi ^ [po X, i, 7r„(a)] : x{i) — > b 
in the category Z. The function / is 




.Fib) 



A simple verification shows 

Proposition 7.1. (|Ja, A"^) : A ^ A is a lax morphism of monads. □ 

Lifting the above morphism of monads, we obtain 7~-indexed Plonka sum of 7^-algebras, i.e. 
for any 7"-algebra (A, a) we obtain an operation 



yCPdA.a) 



U 

■Set 
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The analog of Proposition 15.21 holds verbatim for the lax morphisms of analytic monads. Thus 
again in this case, whenever we have tt : A ^ T a, lax morphism of analytic monads, we have 
operations of Plonka sums on the category of algebras for A whose arities are the categories of 
linear polynomials over algebras for T. As the category of analytic monads has the terminal object, 
the monad C for commutative monoids, we can make these sums independent of a varying analytic 
monad T. We equip any category of algebras for an analytic monad A with a canonical system 
of Plonka sums with arities being the categories of linear polynomials over commutative monoids 
(i.e. algebras for the terminal analytic monad C). We have 

Theorem 7.2. Let t : A ^ A' be an arbitrary lax morphism of monads between analytic monads. 
Then r is weakly cartesian iff the induced functor £j\4 (r) between categories of algebras preserves 
Plonka sums. □ 

8 Some examples 

1. Let T : 7?. — > T be a morphism of semi-analytic monads. is a 7?.-algebra, M is a T-algebra. 
Then Plonka sum is the usual binary product of algebras 



where F : C = CPr{M) — > Alg{S) is a constant functor with value N. For analytic monads 
the analogous fact holds true. 

2. Let h : M N he a homomorphism of 7?.-algebras for a semi-analytic monad TZ. Then on 
the coproduct in Set of universes of M and N there is a structure 7?.-algebra, the Plonka 
sum over the 2-element sup-semilattice. The constants are interpreted in M. The operations 
are interpreted in M if all arguments are in M, and in N after transferring the necessary 
arguments from M to N by h, otherwise. 

3. The following is a more elaborate example of a Plonka sum. It is inspired by the conversations 
I had with F.W. Lawvere after my talk in Coimbra during the Workshop on Category Theory 
in honor of George Janelidze, on the occasion of his 60th birthday. 

(a) Theory Main is the theory whose operations from n to m are m x n- matrices of elements 
of a rig R. Neither theory of rigs nor Main are regular theories, however the affinc part 
of Mat a is a regular theory of convexity algebras denoted CV . It has one constant say _L 
and those operations (ri, . . . , r„) : n ^ 1 that — 1' ^^-^ ^ for j = 1, . . . , n. 

(b) Now let us fix R to be the rig of non-negative real numbers. Free algebra for CV on n 
generators is an n-dimensional simplex (with one distinguished vertex _L). 

(c) Fix any set Z . Let 17 denote the category of regular polynomials over the sup-semilattice 
of finite subsets V<^uj{Z). There is an obvious forgetful functor [/ : ^> Set sending the 
morphism [i, ^j^ji • ■ • ' ^"1 • -^i ~^ Uj -^j ^ inclusion Xi — > IJ^ Xj. 
The functor F : i7 — > Alg{CV) is the composition of U with the free CT^-algebra functor 
F : Set ^ Alg{CV). 

(d) The Plonka sum |Jj^ F is the disjoint sum of simplices spanned by _L and finite subsets 
of Z . The fc-ary operations Op given by an fc-tuple r — (ri, . . . , r^) such that rj 7^ 
and ri = 1 in \_\^ F is defined as follows. Let j/i G Ax^ be elements of IJ^^ Fi 

Vi — X^jex u{±} ^] ' -^i for i = 1, . ■ . , k, and some s* G R. Then 



IJ F(c) X Alg{T){M) 



k 



Op{yi,. . . ,yk) =^r, ^ 




i=i jeXiU{±} 



and it is clearly an element of Ai 
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4. There are some similarities between Plonka sums and graded rings. However there are dif- 
ferences, as weh. A graded ring is build from a (lax) monoidal functor from a monoid M 
considered as a discrete monoidal category to abelian groups. For example the graded ring 
of polynomials in n variables 1j[xi, . . . arises in this way from the functor P : a; — Ah 
sending n to the set of uniform polynomials of degree n, say P„. The coherence transforma- 
tions for this monoidal functor are multiplications (pn,m ■ Pn x Pm — > Pn+m and identity 
: Z Z = Po- 

9 Plonka products 

The Plonka products are not as common as Ponka sums but they exists in the literature in a 
different setup. We describe this briefly below. 

Let (iS, ?7, /i) be a monad on Set, {S, j), fi) be a lift of this monad on S'ei^, and 1 be the unique 
monad on the terminal category 1 = Set'^. Clearly the category Set with binary products and the 
terminal object is a monoidal category {Set, x,l,a, X, g). Let ip : xoS — > Sox and (p : 1 ^ 
be two natural transformations. 

Recall that MNDjaj; denotes the 2-category of monads, lax morphisms of monads, and trans- 
formations of lax morphisms of monads. This category has finite products. 

Then we have 

Proposition 9.1. With the notation as above 

1. If (iS, Lp, (p, J], jj) is a monoidal monad on {Set, x,l,a,X, g) then 

{x,(l>):S^S and {l,(p):l^S 
are oplax morphism of monads and hence they induce Plonka products 
PI : K.{Sf K.{S) and fl ' ^ ^ ^^^"^ 

I 

2. On the other hand, if {x,(j)) and (1,<^) are oplax morphism of monads so that together with 
{a,X,g) constitute a monoidal category object on (5, 77,/i) in MNDiax then {S ,ip,Cp, ^,rj, ^) 
is an oplax monoidal monad on {Set, x ,l,a,X, g) and 1C{S) is the Kleisli object for this 
monad in Ts/LNI^iax- □ 

Remarks. From the above proposition follows that if 5 is a commutative monad (c.f [K], |CJ] ) 
then, for any finite set /, we have an oplax morphism of monads (fl/i'^) : 5^ — > 5 (where is a 
lift of S to Set^) and a Plonka product )C{Sy IC{S) {S is the lift of S to Set^). 

Note that the (finitary) commutative monads on Set form a full reflective subcategory of Mnd. 

10 Distributive laws 

There is yet another property that the terminal monads in AnMnd and SanMnd have in common: 
they distribute over all the other monads in 'their' respective categories. 

The sup-semilattice monad C lifts canonically to the category of algebras for any regular monad 
due to the fact that it distributes over any semi-analytic monad TZ and the commutative monoid 
monad C lifts canonically to the category of algebras for any analytic monad due to the fact that 
C distributes over any analytic monad A. The former statement belongs to the folklore and the 
latter might be new. We shall give precise formulas describing these distributive laws. 

The theory of sup-lattices has exactly one regular operation of every arity n S w. To fix the 
notation we denote such an n-ary operation as The coefficient functor L : S — > Set of the 
corresponding semi-analytic monad C is the terminal object Set^ , so that L{n) = {^n}- is the 
value of the right adjoint to the inclusion functor SanMnd Mnd on the terminal monad in 
Mnd. If TZ is another semi-analytic monad with the coefficient functor i? : S — > Set, then we 
define the distributive law of C over TZ 

piz : TZo C — 5- CoTZ 
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as follows. Let RL,LR : S Set be the coefficient functors of the composition functors TZoC and 
jCoTZ, respectively. Fix a set X and an element [x; <j); , fJ-mk '^A^ 



n 



n RLn, where 



^ : (n] — >■ X is an injection, <j) '■ ("^] — ^ {n] is a surjection, m = Yl'l^i mi and r € Rk- We put 



X 
k-M 



®k-M LRk- 



M 



where r occurs on the right side M = mi ■ m2 • . . . • irik times, i/j : {k ■ M] — >■ (n'], y : {n'] X is a. 
surjective-injective factorization of the function 

/ : (A; • M] ^ (fc] X (mi] x . . . x (mfc] X 

such that for . . ,jk) € {k] x (mi] x . . . x (mfe] 

f{i,ji,---,jk) = Mji) 

and 4>i{mi] — >■ X is the composition of </> with the obvious inclusion {rm] (m]. 

Since wc allow in the above definition m^ to be equal so M can be equal indcpcmdently of 
the values of other m^'s. This is why does not need to be semi-analytic natural transformation 
and hence C o TZ does not need to be a semi-analytic monad. The situation can be improved 
from that point of view if we drop the constant in £, i.e. if wc look at the (regular) theory of 
sup-semilattices without bottom element i.e. the monad £' whose coefficient functor L' : S ^ Set 
is as L except that i'(0) = 0. Then the above formulas do define a distributive law 

p'-^-.UoC' — > C oU 

which is semi-analytic and hence the monad £' o 7?. is semi-analytic. Note that £' is the value 
of the right adjoint to the inclusion functor SanMnd — > Mnd on the only proper submonad of 
the terminal monad in Mnd, corresponding to the theory without any operations and having one 
equation xi = x^- 

As we mentioned above, the commutative monoid monad C distributes over any analytic monad 

A. Again the theory of commutative monoids is the theory that has a unique analytic (this time) 
operation /U„ of arity n, for every n €oj. The coefficient functor C : B — >• Set is the terminal object 
in Set^. The distributive law 

aA--AoC — >CoA 

is even simpler to define then p-ji for semi-analytic monads. Fix a set X. For [x; Hm,- ■ ■ jMnfel a]~ 
in X" (g)„ ACn we put 

aA,x{[x; fi„^, . . . , fink', a]r^) = [y; a, . • . , a; /Ujv]-^ 

where n = X^iLi occurs on the right side N = ni ■ n2 ■ . . . • Uk times, and the function 

y:{k-N]^Xis defined for . . ,jk) € [k] x (ni] x . . . x (n^] 

y{i,ji,---,jk) =Xi{ji) 

and Xi : {rii] X is the composition of x with the obvious inclusion (n^] (nj. Again the 
distributive law is neither analytic nor even semi-analytic. If we consider the submonad of 
C without the constant i.e. the monad for the commutative semigroups C, then we shall get a 
semi-analytic distributive law 

a'_^: AoC' —^C oA 

given by essentially the same formulas as a a- Thus the monad C o ^ is semi-analytic but not 
analytic in general. 

The verification of the above statements is easy but a bit tedious. We state it for the record. 

Theorem 10.1. 1. The monads C and £' for sup-semilattices and for sup-semilattices without 
bottom distributes over any other semi-analytic monad TZ in a canonical way through the 
distributive laws pn and p'^, respectively. The distributive law : TZo C' — > C oTZ is 
semi-analytic and the composed monad C olZ is again semi-analytic. 
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2. The monads C and C for commutative monoids and for commutative semigroups distribute 
over any other analytic monad A in a canonical way through the distributive laws a-ji and q^, 
respectively.. The distributive law a'^ : Ao C' — > C o A is semi-analytic and the composed 
monad C o A is semi- analytic. □ 

The extension of these result to the infinitary cases we leave for the reader. 
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